Hierarchical Ring Topologies and the Effect of Their Bisection Bandwidth Constraints
نویسندگان
چکیده
Ring-based hierarchical networks are interesting alternatives to popular direct networks such as 2D meshes or tori. They allow for simple router designs, wider communications paths, and faster networks than their direct network counterparts. However, they have a constant bisection bandwidth, regardless of system size. In this paper, we present the results of a simulation study to determine how large hierarchical ring networks can become before their performance deteriorates due to their bisection bandwidth constraint. We show that a system with a maximum of 128 processors can sustain most memory access behaviors, but that larger systems can be sustained, only if their bisection bandwidth is increased.
منابع مشابه
On topology and bisection bandwidth of hierarchical-ring networks for shared-memory multiprocessors
Hierarchical-ring based multiprocessors are interesting alternatives to the more popular two-dimensional direct networks. They allow for simple router designs and wider communication paths than their direct network counterparts. There are several ways hierarchical-ring networks can be configured for a given number of processors. Feasible topologies range from tall, lean networks to short, wide ...
متن کاملA Improving Energy Efficiency of Hierarchical Rings via Deflection Routing
Ring topologies are popular for current on-chip interconnection networks. Rings are simple to implement as they require no in-ring buffering or flow control, and they are effective for small-scale multi-core architectures. However, the rapid trend toward higher core counts quickly makes traditional ring topologies impractical: average distance in the network increases linearly with node count, ...
متن کاملA Performance Comparison of Hierarchical Ring - andMesh - connected Multiprocessor
This paper compares the performance of hierarchical ring-and mesh-connected wormhole routed shared memory multiprocessor networks in a simulation study. Hierarchical rings are interesting alternatives to meshes since i) they can be clocked at faster rates, ii) they can have wider data paths and hence shorter message sizes, iii) they allow addition and removal of processing nodes at arbitrary lo...
متن کاملDesigning Clustered Multiprocessor Systems under Packaging and Technological Advancements
| Clustered or hierarchical interconnections demonstrate advantage in designing large scale multiprocessor systems. Earlier studies in literature have either focused on only at interconnections or proposed hierarchical/clustered inter-connections with limited packaging and demanded performance constraints. Large systems require several levels of packaging. Packaging technologies impose various ...
متن کاملYour Data Center Is a Router: The Case for Reconfigurable Optical Circuit Switched Paths
The rising tide of data-intensive, massive scale cluster computing is creating new challenges for traditional, hierarchical data center networks. In response to this challenge, the research community has begun exploring novel interconnect topologies to provide high bisection bandwidth—examples include Fat trees [2, 12, 8], DCell [9], and BCube [10], among a rapidly growing set of alternatives, ...
متن کامل